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What is claimed is: 

1 . A method for operating a computer system, said computer system 
including at least one processor, comprising: 

establishing a plurality of memory units each having a corresponding 
5 memory location; 

executing a plurality of tasks running on said at least one processor, said 
plurality of tasks being operable to share data; 

defining a plurality of lists for each memory location; 

determining the validity of said data in said memory unit; 
10 locking at least one of said plurality of lists if said data is invalid; 

inserting an entry corresponding to one of said plurality of tasks onto said 

locked list; 

unlocking said locked list; and 

determining if data is inputted in said memory location between said 
1 5 determining step and said unlocking step. 

2. A method for operating a computer system, said computer system 
comprising at least one processor, comprising: 

establishing a plurality of memory units each having a corresponding 
memory location; 

20 running a plurality of tasks on said processor, said plurality of tasks being 

operable to share data; 

defining a plurality of lists for each memory location; 
inserting an entry corresponding to one of said plurality of tasks onto one 
of said plurality of lists if said one list is unlocked; and 
25 determining if another of said lists is unlocked if said one list is locked. 
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3. A method for synchronizing processes in a computer system, said 
computer system including at least one processor, comprising: 

establishing a plurality of memory units each having a corresponding 
memory location; 

5 executing a plurality of tasks running on said processor, said plurality of 

tasks being operable to share data located in said memory units; 

defining a plurality of lists for each memory location; 

locking at least one of said plurality of lists if said data is not valid; 

inserting an entry corresponding to one of said plurality of tasks onto said 

10 locked list; 

unlocking said locked list; 

suspending said entered task until valid data is found in said memory unit; 
reading said valid data; 

determining if other data is inputted in said memory unit before said 
15 locking step and after said unlocking step; and 

reading said other data if it appears in said memory unit. 

4. The method of claim 3 5 wherein the locking step further comprises 
activating selected other ones of said plurality of tasks that are entered on said locked 
list. 

20 5. The method of claim 3, wherein said plurality of lists forms a linked list. 

6. The method of claim 3, wherein said plurality of lists is between four and 
eight. 

7. The method of claim 3, further comprising transferring the operation of 
said locked list when said locked list is locked by another one of said plurality of 

25 tasks. 
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8. A computer system having enhanced concurrency, comprising: 
a plurality of processors; 

a plurality of tasks running on said plurality of processors; 
a plurality of memory units each having a corresponding memory location; 
5 a plurality of lists corresponding to each of said memory location; 

wherein one of said plurality of tasks is responsible for activating selected 
ones of said plurality of tasks contained on the same list as said one task. 

9. The system of claim 8, wherein said plurality of lists form a linked list. 

10. The system of claim 8, wherein said plurality of lists is between four and 
10 eight. 

1 1 . The system of claim 8, wherein said computer system is a multitasking or 
multiprocessing computer system. 

12. A method of operating a computer system having at least one processor, 
comprising: 

1 5 determining the validity of data in a memory unit; 

locking a list corresponding to said memory unit if said data is invalid; 
inserting an entry corresponding to one of said plurality of tasks onto said 

locked list; 

unlocking said locked list; and 
20 determining if data is inputted in said memory location between said 

determining step and said unlocking step. 



